Как Вам следует сейчас поступить?

Вы выбрали правильный ответ: не менять полосу движения, так как красный автомобиль уже перестраивается. Согласно правилам дорожного движения Германии, на автобанах действует принцип правостороннего движения (Rechtsfahrgebot), что означает: если вы не обгоняете, нужно двигаться по правой полосе. В этой ситуации красный автомобиль совершает обгон слева, и вам не следует менять полосу движения, чтобы не создавать опасную ситуацию и не мешать ему. Менять полосу в этот момент нельзя, чтобы избежать конфликтов и аварийных ситуаций. Поэтому, правильно оставаться на своей полосе и продолжать движение с постоянной скоростью, как вы и сделали.